time=341;time1=170;time2=682;

g5();t1();e5();t1();e5();f4();d4();b4();t3();
d5();t1();c5();t1();d5();g4();e4();b4();t3();
d5();t1();g5();t1();e5();a4();e4();c4();t3();
g5();t1();e5();t1();e5();f4();d4();b4();t3();
d5();t1();c5();t1();d5();g4();e4();b4();t3();
g5();t1();a5();t1();e5();a4();e4();c4();t3();
g5();t1();e5();t1();e5();f4();d4();b4();t3();
d5();t1();c5();t1();d5();g4();e4();b4();t3();c5();t1();b4();t1();c5();c4();a4();f4();t3();
d5();t1();b4();g4();d4();t1();
g4();t1();a4();c4();e4();t3();
e4();t1();g4();t1();a4();c4();f4();t1();
a4();t1();e5();t1();d5();b4();g4();d4();t1();b4();t1();g4();e4();c4();a4();t3();
a4();t1();a4();t1();
b4();e4();c4();a4();t1();
e4();t1();c4();t1();c4();t1();b4();t1();c4();t1();g4();t1();a4();t1();b4();d4();c4();t3();
e4();t1();c4();t1();a5();a4();t2();e5();t2();d5();t2();a4();t3();
b4();e4();c4();a4();t1();
e4();t1();c4();t1();c4();t1();b4();t1();c4();t1();g4();t1();a4();t1();b4();d4();c4();t3();
e4();t1();c4();t1();a5();a4();t2();e5();t2();d5();t2();a4();t3();
a4();f4();d4();t3();
a4();t1();d4();t1();b4();a4();t2();c5();t2();d5();f4();t1();c5();a4();t2();d5();t2();c5();t2();b4();d4();t1();a4();t1();g4();e4();g4();t3();
b4();t1();e4();t1();a4();b4();t2();b4();t2();c5();g4();t1();b4();t2();c5();t2();b4();t2();a4();g4();t1();g4();b4();t1();a4();f4();t1();c4();t1();f4();t1();b4();c4();t2();c5();t2();d5();a4();t1();c5();c4();t2();d5();t2();c5();t2();b4();f4();t1();a4();c4();t1();e5();b4();a4();e4();t3();
b4();t1();e4();t1();e4();t1();a4();t1();b4();g4();e4();t3();
g4();t1();g4();t1();a4();f4();t1();c4();t1();a4();f4();t1();c5();c4();t1();b4();g4();t1();a4();d4();t1();g4();t1();d4();t1();d4();c4();t1();g4();e4();t1();e4();c4();t1();g4();t1();d4();t1();g4();t1();e4();t1();g4();t1();a4();f4();t1();c4();t1();a4();f4();t1();c5();c4();t1();b4();g4();t1();g4();d4();t1();c5();g4();t1();d5();d4();t1();d5();a4();t1();e5();e4();t1();e5();a4();t1();e4();t1();c4();t1();e4();t1();g5();a4();t1();e5();e4();t1();e5();d4();t1();a4();t1();d5();f4();t1();c5();a4();t1();d5();e4();t1();b4();t1();c5();e4();t1();b4();t1();c5();f4();t1();d5();c4();t2();c5();t2();b4();g4();t1();g4();d4();t1();a4();t1();e4();t1();e4();a4();t1();g4();e4();t1();a4();f4();t1();c4();t1();a4();f4();t1();e5();c4();t1();d5();g4();t1();c5();d4();t1();b4();g4();t1();g4();d4();t1();g4();a4();t1();a4();e4();t1();a4();t1();e4();t1();c4();t1();d4();e4();t1();e4();a4();t1();g4();e4();t1();a4();f4();t1();c4();t1();a4();f4();t1();c5();c4();t1();b4();g4();t1();a4();d4();t1();g4();t1();a4();d4();t1();a4();c4();t1();e4();g4();t1();e4();c4();t1();g4();t1();d4();t1();g4();t1();e4();t1();g4();t1();a4();f4();t1();c4();t1();a4();f4();t1();c5();c4();t1();b4();g4();t1();g4();d4();t1();c5();g4();t1();d5();d4();t1();d5();a4();t1();e5();e4();t1();e5();a4();t1();e4();t1();c4();t1();e4();t1();g5();a4();t1();e5();e4();t1();e5();d4();t1();a4();t1();d5();d4();t1();c5();f4();t1();d5();e4();t1();b4();t1();c5();e4();t1();b4();t1();g4();t1();c5();c4();a4();f4();t3();
d5();t2();c5();t2();b4();g4();d4();t3();
g4();t1();a4();c4();e4();t3();
e4();t1();g4();t1();a4();t1();e4();t1();a4();t1();e5();e4();t1();d5();c4();t1();c5();e4();t1();b4();a4();t1();g4();e4();t1();g4();a4();t1();a4();e4();t1();a4();t1();e4();t1();c4();t1();e4();t1();g5();a4();t1();e5();e4();t1();e5();d4();t1();a4();t1();d5();d4();t1();c5();f4();t1();d5();g4();t1();d4();t1();d5();g4();t1();g5();b4();t1();g5();c4();t1();e5();g4();t1();e5();c4();t1();g4();t1();d4();t1();g4();t1();g5();e4();t1();e5();g4();t1();e5();d4();t1();a4();t1();d5();d4();t1();c5();f4();t1();d5();g4();t1();g5();d4();t1();a5();g4();t1();b4();t1();d5();c4();t1();g4();t1();e5();t2();e5();c4();t1();g4();t1();e4();t1();g4();t1();g5();c4();t1();e5();g4();t1();e5();d4();t1();a4();t1();d5();d4();t1();c5();f4();t1();d5();e4();t1();b4();t1();c5();e4();t1();b4();g4();t1();c5();c4();a4();f4();t3();
d5();t2();c5();t2();b4();g4();d4();t3();
g4();t1();a4();c4();e4();t3();
e4();t1();g4();t1();a4();f4();t1();c4();t1();a4();f4();t1();e5();c4();t1();d5();g4();t1();c5();d4();t1();b4();g4();t1();g4();d4();t1();g4();a4();t1();a4();e4();t1();a4();e4();t1();e4();t1();c4();t1();a4();t1();e4();t1();a4();t1();a4();f4();d4();t3();
a4();t1();d4();t1();b4();a4();t2();c5();t2();d5();f4();t1();c5();a4();t2();d5();t2();c5();t2();b4();d4();t1();a4();t1();g4();e4();t1();b4();t1();e4();t1();a4();b4();t2();b4();t2();c5();g4();t1();b4();t2();c5();t2();b4();t2();a4();e4();t1();g4();b4();t1();a4();f4();t1();c4();t1();f4();t1();b4();c4();t2();c5();t2();d5();a4();t1();c5();c4();t2();d5();t2();c5();t2();b4();f4();t1();a4();c4();t1();e5();b4();a4();e4();t1();b4();t1();e4();t1();a4();t1();b4();g4();e4();t1();g4();t1();g4();t1();a4();f4();t1();c4();t1();a4();f4();t1();e5();c4();t1();d5();g4();t1();c5();d4();t1();b4();g4();t1();g4();d4();t1();a4();g4();t1();a4();e4();t1();a4();e4();t1();e4();t1();c4();t1();a4();t1();e4();t1();a4();t1();c4();a4();e4();t3();
e5();t1();d5();t1();c5();t1();b4();c4();a4();f4();t3();
a4();t1();e4();t1();e4();t1();c4();a4();e4();t3();
e5();t1();d5();t1();c5();t1();b4();c4();a4();f4();t3();
g4();t1();a4();t1();e4();t1();c4();a4();e4();t3();
e5();t1();d5();t1();c5();t1();b4();c4();a4();f4();t3();
g4();t1();a4();t1();e4();t1();c4();a4();e4();t3();
g4();t1();e4();t1();e4();t1();g4();c4();a4();f4();a4();t1();
